Another Look at Function Domains

نویسنده

  • Ana Bove
چکیده

Bove and Capretta have presented a method to deal with partial and general recursive functions in constructive type theory which relies on an inductive characterisation of the domains of the functions. The method separates the logical and the computational aspects of an algorithm, and facilitates the formal verification of the functions being defined. For nested recursive functions, the method uses Dybjer’ schema for simultaneous inductive-recursive definitions. However, not all constructive type theories support this kind of definitions. Here we present a new approach for dealing with partial and general recursive functions that preserves the advantages of the method by Bove and Capretta, but which does not rely on inductive-recursive definitions. In this approach, we start by inductively defining the graph of the function, from which we first define the domain and afterwards the type-theoretic version of the function. We show two ways of proving the formal specification of the functions defined with this new approach: by induction on the graph, or by using an induction principle in the style of the induction principle associated to the domain predicates of the Bove-Capretta method.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Another Look at the Hypocrisy of Chaucer’s Pardoner

For us, readers of Chaucer living in an age when appeal to religious passions and sentiments as a means for the realization of worldly objectives by some charlatans has grown significantly, reviewing the theme of religious hypocrisy treated in The Canterbury Tales can be useful in a way that it proves a helpful means for recognizing and dealing with the hypocrites. The Pardoner of the Tales is ...

متن کامل

A look at signification of ‘then’ in the Holy Quran

‘Then’ as one of conjunctions, has many usages in Arabic language. Since one of its usages is in the religious texts and the Holy Quran so that its different usages effect on the style, meaning, and concepts, and also, due to the sensitivity and significance of the Holy Quran, understanding the exact meaning of this conjunction, i.e. ‘then’, and studying its various stat...

متن کامل

Compatibility of B-Sheets with Epitopes Predicted by Immunoinformatic in Human IgG

Background & Aims: Antibodies, well-known as immunoglobulins (Igs), are produced by B lymphocytes and specifically defend against pathogens. Igs are glycoproteins and have high diagnostic value in several diseases including infections (1). Igs are composed of light and heavy chains (2, 3). Each chain is comprised of about 110-120 amino acid residues which create immunoglobulin folds named domai...

متن کامل

کارکردهای عصب ـ روانشناختی در اقدام‌کنندگان به خودکشی مبتلا به اختلال افسردگی اساسی

 AbstractObjectives: Neuropsychological dysfunction in major depressive disorder may be associated with the suicide risk in these patients. In this study, neuropsychological functions in patients with major depre-ssion and at least one prior suicide attempt, in patients with major depre-ssion and no history of suicide attempt, and healthy controls were compared. Method: In this causal or ex pos...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 249  شماره 

صفحات  -

تاریخ انتشار 2009